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Abstract. We describe the class of n-variable polynomial functions that sat- 
isfy Aczel's bisymmetry property over an arbitrary integral domain of charac- 
teristic zero with identity. 



1. Introduction 

Let TZ be an integral domain of characteristic zero (hence TZ is infinite) with iden- 
tity and let n ^ 1 be an integer. In this paper we provide a complete description 
of all the n-variable polynomial functions over TZ that satisfy the (Aczel) bisymme- 
try property. Recall that a function f:TZ" TZ is bisymmetric if the n^-variable 
mapping 

Xnl 7 ... 5 ) ^ /(/(-^lli ■ ■ • 7*^ln)7 ■ ■ • 7 /(-^nl 7 ■ ■ ■ ? -^nn ) ) 

does not change if we replace every Xij by Xji . 

The bisymmetry property for n-variable real functions goes back to Aczel [1] 
[2]. It has been investigated since then in the theory of functional equations by 
several authors, especially in characterizations of mean functions and some of their 
extensions (see, e.g., [21[SHZ])- This property is also studied in algebra where it is 
called mediality. For instance, an algebra (A, /) where / is a bisymmetric binary 
operation is called a medial groupoid (see, e.g., [SllQllTTj). 

We now state our main result, which provides a description of the possible bisym- 
metric polynomial functions from 7?." to TZ. Let Frac(7?.) denote the fraction field 
olTZ and let N be the set of nonnegative integers. For any n-tuple x = (xi, . . . ,a;„), 
we set |x| = YIl=i Xi- 

Main Theorem. A polynomial function P:7?." -^TZ is bisymmetric if and only if 
it is 

(i) univariate, or 

(m) of degree ^ 1, that is, of the form 

n 

P(x) = oq + Y,a-iXi , 
where Oi eTZ for i = 0, . . . ,n, or 
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(Hi) of the form 

n 

Pix)=aYlix., + br' - b, 

1=1 

where a e 72., be Frac(7?.), and cx e N" satisfy ab^ eU for k = I,. . . ,\a.\- I 
and afel"! - b eTZ. 

The following example, borrowed from '10', gives a polynomial function of class 
(Hi) for which b ^TZ. 

Example 1. The third-degree polynomial function P:Z^ ^ Z defined on the ring 
Z of integers by 

P{xi,X2,X3) = 9X1X2X3 + 3{xiX2 + X2X3 + X3X1) + Xi + X2+ X3 

is bisymmetric since it is the restriction to Z of the bisymmetric polynomial function 
Q-Q^ ^ Q defined on the field Q of rationals by 

Q{xi,X2,x3) = 9Yl{xt+ - ] - -. 

i=l -J •J 

Since polynomial functions usually constitute the most basic functions, the prob- 
lem of describing the class of bisymmetric polynomial functions is quite natural. On 
this subject it is noteworthy that a description of the class of bisymmetric lattice 
polynomial functions over bounded chains and more generally over distributive lat- 
tices has been recently obtained [4ll5] (there bisymmetry is called self-commutation), 
where a lattice polynomial function is a function representable by combinations of 
variables and constants using the fundamental lattice operations a and v. 

From the Main Theorem we can derive the following test to determine whether a 
non-univariate polynomial function P:7?." TZ of degree j> ^ 2 is bisymmetric. For 
k e {p- I, p}, let Pk be the homogenous polynomial function obtained from P by 
considering the terms of degree k only. Then P is bisymmetric if and only if Pp is a 
monomial and Pp(x) = P{x-bl) + b, where 1 = (1, . . . , 1) and b = Pp-i{l) / {p Pp{l)) . 

Note that the Main Theorem does not hold for an infinite integral domain TZ 
of characteristic r > 0. As a counterexample, the bivariate polynomial function 
P{xi,X2) = x'[ + X2 is bisymmetric. 

In the next section we provide the proof of the Main Theorem, assuming first 
that 7?. is a field and then an integral domain. 

2. Technicalities and proof of the Main Theorem 

We observe that the definition of TZ enables us to identify the ring TZ[xi , . . . , Xn] 
of polynomials of n indeterminates over TZ with the ring of polynomial functions of 
n variables from 7?," to TZ. 

It is a straightforward exercise to show that the n- variable polynomial functions 
given in the Main Theorem are bisymmetric. We now show that no other n- variable 
polynomial function is bisymmetric. We first consider the special case when TZ is 
a field. We then prove the Main Theorem in the general case (i.e., when TZ is an 
integral domain of characteristic zero with identity). 

Unless stated otherwise, we henceforth assume that 7?, is a field of characteristic 
zero. Let p eN and let P:TZ" TZhe a polynomial function of degree p. Thus P 
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can be written in the form 

n 

P(x)=^c„x", withx° = n2;r. 

where the sum is taken over all a e N" such that \cy.\ 4 p. 

The following lemma, which makes use of formal derivatives of polynomial func- 
tions, will be useful as we continue. 

Lemma 2. For every polynomial function B: 7?," TZ of degree p and every xq, yo e 
TZ"", we have 

(1) B(xo+yo)= E ^id^B){^o), 

Hip 

where = d"^---d^" and a\ = ai!---a„!. 

Proof. It is enough to prove the result for monomial functions since both sides of 
(IlJ are additive on the function B. We then observe that for a monomial function 
B{x.) = cx^ the identity ^ reduces to the multi-binomial theorem. □ 

As we will see, it is useful to decompose P into its homogeneous components, 
that is, P = Zfc=o ^fc' ■^here 

Pfc(x)= E c„x" 

|a|=fc 

is the unique homogeneous component of degree k of P. In this paper the homoge- 
neous component of degree fc of a polynomial function R will often be denoted by 
[R]k. 

Since Pp + 0, the polynomial function Q = P - Pp, that is 

g(x)= E c„x°, 

\cy.\<p 

is of degree q <p and its homogeneous component [Q]q of degree q is Pq. 

We now assume that P is a bisymmetric polynomial function. This means that 
the polynomial identity 

(2) P(P(ri), . . . ,P(r„)) - P(P(ci), . . . ,P(c„)) = 
holds for every nx n matrix 

•^711 ' ' ' -^nn I 

where = {xn, . . . ,Xin) and Cj = {xij, . . . ,Xnj) denote its ith row and jth column, 
respectively. Since all the polynomial functions of degree ^ 1 are bisymmetric, we 
may (and henceforth do) assume that p^ 2. 

From the decomposition P = Pp + Q it follows that 

P(P(ri), . . . ,P(r„)) = Pp(P(ri), . . . ,P(r„)) + Q{P{r,), . . . ,P(r„)), 

where Q(P(ri), . . . , P(r„)) is of degree pg. 

To obtain necessary conditions for P to be bisymmetric, we will equate the 
homogeneous components of the same degree > of both sides of (l2|). By the 
previous observation this amounts to considering the equation 

(4) [Pp(P(ri),...,P(r„))-Pp(P(ci),...,P(c„))]^ = 0, foTpq<d^p\ 
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By applying ([T]) to the polynomial function Pp and the n-tuples 

xo = (Pp(ri),...,Pp(r„)) and yo = (Q(ri), . . . , Q(r„)), 

we obtain 

(5) P,(P(ri),...,P(r„)) = E §5x^^p(xo) 

and similarly for Pp(P(ci), . . . , P(c„)). We then observe that in the sum of ([5]) the 
term corresponding to a fixed at is either zero or of degree 

q\oL\ + {p-\oL\)p = p^ -{p-q) |a| 

and its homogeneous component of highest degree is obtained by ignoring the com- 
ponents of degrees < g in Q, that is, by replacing yo by (Pg(ri), . . . , P,(r„)). 

Using ([4]) with d = p^, which leads us to consider the terms in ([5]) for which 
\cy.\ = 0, we obtain 

(6) Pp(Pp(ri),...,Pp(r„))-Pp(Pp(ci),...,Pp(c„)) = 0. 
Thus, we have proved the following claim. 

Claim 3. The polynomial function Pp is bisymmetric. 

We now show that Pp is a monomial function. 

Proposition 4. Let H:TiP TZ be a bisymmetric polynomial function of degree 
p^2. If H is homogeneous, then it is a monomial function. 

Proof. Consider a bisymmetric homogeneous polynomial H: 7?." TZ oi degree p^ 2. 
There is nothing to prove if H depends on one variable only. Otherwise, assume for 
the sake of a contradiction that H is the sum of at least two monomials of degree 
p, that is, 

P'(x) = ax° + 6x^+ E c^^'', 

where ah t and \a\ = |/3| = p. Using the lexicographic order ^ over N", we can 
assume that a > /3 > 7. Applying the bisymmetry property of H to the nxn matrix 
whose (i,j)-entry is Xiyj, we obtain 

H{^rH{yn = H{yyH{^n, 

where x^ = (x^, . . . ,x^). Regarding this equality as a polynomial identity in y and 
then equating the coefficients of its monomial terms with exponent pet, we obtain 

(7) H{^)P = aP-^H{j<P). 

Since TZ is of characteristic zero, there is a nonzero monomial term with exponent 
{p- 1) a. + f3 ill the left-hand side of ^ while there is no such term in the right-hand 
side since pa.> {p-l)a + l3>p(3 (since p ^ 2). Hence a contradiction. □ 

The next claim follows immediately from Proposition |4l 

Claim 5. Pp is a monomial function. 

By Claim[5]we can (and henceforth do) assume that there exist c eTZ\ {0} and 
7 e N", with I7I = p, such that 

(8) Pp(x) = cx^. 
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A polynomial function F: 72." TZ is said to depend on its ith variable Xi (or Xi 
is essential in F) if dxiF + 0. The following claim shows that Pp determines the 
essential variables of P. 

Claim 6. If Pp does not depend on the variable Xj, then P does not depend on Xj. 

Proof. Suppose that dx Pp = and fix i e {1, . . . ,n}, i + j, such that dx^Pp ^ 0. By 
taking the derivative of both sides of ^ with respect to , the (?, j)-entry of the 
matrix X in ([3]), we obtain 

(9) (a,.P)(P(ri), . . . ,F(r„))(9,^.P)(rO = {dx,P){P{c,), . . . , F(c„))(9,.P)(c,). 

Suppose for the sake of a contradiction that dx P + Thus, neither side of © 
is the zero polynomial. Let Rj be the homogeneous component of d^^P of highest 
degree and denote its degree by r. Since Pp does not depend on Xj^ we must have 
r < p-1. Then the homogeneous component of highest degree of the left-hand side 
in © is given by 

(a,,Pp)(Pp(ri),...,Pp(r„))P,(r,) 

and is of degree p{p - 1) + r. But the right-hand side in ([9|) is of degree at most 
rp + p - 1 = (r + - 1) + r < p{p - 1) + r, since r < p - 1 and p ^ 2. Hence a 
contradiction. Therefore dx^P = 0. □ 

We now give an explicit expression for Pq = [P - Pp]q in terms of Pp. We first 
present an equation that is satisfied by Pq. 

Claim 7. Pq satisfies the equation 
(10) 

n n 

^ P,(rO(9..Pp)(Pp(ri), . . . , Pp(r„)) = ^ P,(cO(5,.Pp)(Pp(ci), . . . , Pp{c„)) 

1=1 1=1 

for every matrix X as defined in (0). 

Proof. By ^ and ([5]) we see that the left-hand side of dH) for d = p^ is zero. 
Therefore, the highest degree terms in the sum of ([5]) are of degree p^ - (p-q) > pq 
(because {p - q) > 0) and correspond to those a e N" for which |a| = 1. 

Collecting these terms and then considering only the homogeneous component of 
highest degree (that is, replacing Q by Pg), we see that the identity (H)) for d = 
p^ - {p- q) is precisely (ITO|) . □ 

Claim 8. We have 

(11) ^^(^) = ^^^W£^- 

cp j=l x^ 

Moreover, Pq = if there exists j e {1, . . . ,n} such that < 7j < p - q. 



Proof. Considering Eq. ([T0| for a matrix X such that = x for i = we 
obtain 

n 

cpP,(x) Ppi^y-' = Pq{l) ^ xUdx.Pp){cxl . . .,cxl). 

i=l 

Since dxiPp{'x.) = 7^ Pp{:ic)/xi, the previous equation becomes 
(12) cpP,(x) P,(x)P-i = Pq{l) Ppi^r E ^ 

i=l 
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from which Eq. ([TT|) fohows. Now suppose that Pq t and let j e 
Comparing the lowest degrees in Xj of both sides of ([T2l) , we obtain 

[Plj , if 7j = 0. 

Therefore, we must have 7j = or 7j ^ p-q, which ensures that the right-hand side 
of ([TT|) is a polynomial. □ 

If (f-TZ ^ TZ is a bijection, we can associate with every function /:??." -* TZ its 
conjugate (p{f)--TZ" TZ defined by 

'fiiDixi, ...,Xn)= (p''^{f{'fi{xi), . . .,ip{Xn)))- 

It is clear that / is bisymmetric if and only if so is ^p{f). We then have the following 
fact. 

Fact 9. The class of n-variable bisymmetric functions is stable under the action of 
conjugation. 

Since the Main Theorem involves polynomial functions over a ring, we will only 
consider conjugations given by translations (pb{x) = x + b. 

We now show that it is always possible to conjugate P with an appropriate 
translation ipb to eliminate the terms of degree p - 1 oi the resulting polynomial 
function ipb{P). 

Claim 10. There exists be R such that iph{P) has no term of degree p-1. 
Proof. If g < p - 1, we take 6=0. If q= p-1, then using ([T|) with yo = 61, we get 

n 

[MP)\ ^ = Pp-i + bY,d,^Pp. 

i=i 

On the other hand, by ((TT|) we have 

It is then enough to choose b = -Pp_i(l)/(cp) and the result follows. □ 

We can now prove the Main Theorem for polynomial functions of degree ^ 2. 

Proposition 11. The Main Theorem is true when TZ is a field of characteristic 
zero and P is a polynomial function of degree ^ 2. 

Proof. Let P be a bisymmetric polynomial function of degree p ^ 2. If p ^ 1, then 
P is in class (ii) of the Main Theorem. If p = 2, then by Claim [TOl we see that P 
is (up to conjugation) of the form P(x) = C2XiXj + cq. If i = j, then by Claim [6] 
we see that P is a univariate polynomial function, which corresponds to the class 
(i). If i ^ J, then by Claim [8] we have cq = and hence P is a monomial (up to 
conjugation). □ 

By Proposition [11] we can henceforth assume that p ^ 3. We also assume that 
P is a bivariate polynomial function. The general case will be proved by induction 
on the number of essential variables of P. 

Proposition 12. The Main theorem is true when TZ is a field of characteristic zero 
and P is a bivariate polynomial function. 
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Proof. Let P be a bisynimctric bivariate polynomial function of degree p ^ 3. We 
know that Pp is of the form Pp{x,y) = cx'^^y'^^. If 7172 = 0, then by Claim [6] we 
see that P is a univariate polynomial function, which corresponds to the class (i). 

Conjugating P, if necessary, we may assume that Pp_i = (by Claim [101 and 
it is then enough to prove that P = Pp (i.e., Pq = 0). If 71 = 1 or 72 = 1, then the 
result follows immediately from Claim |8] since p - 2. We may therefore assume 
that 71 ^ 2 and 72 ^ 2. We now prove that P = Pp in three steps. 

Step 1. P{x^y) is oi degree ^ 71 in a; and of degree ^72 in ?/. 

Proof. We prove by induction onr6{0,...,p-l} that Pp-r{x^ y) is of degree ^ 71 
in X and of degree ^72 in y. The result is true by our assumptions for r = 
and r = 1 and is obvious for r = p. Considering Eq. Q for d = p^ - r > pq, with 
ri = r2 = {x,y), we obtain 

(13) [P{x,yr]p^^r = [Pi^,^r'Piy,yr%^-r ■ 

Clearly, the right-hand side of ([T3|) is a polynomial function of degree ^ P7i in x 
and ^ p"f2 in Using the multinomial theorem, the left-hand side of ()13|) becomes 

[P(^,yr]p^ 



{tPp-k(x,y)X] = Z (;)nPp-fc(a:,2/)"N 

\k=0 I Jp2_,. cteAp.r k=0 



where 

Ap^r = \a= (ao, ...,ap)e : ^ /cafe = r, \a\ =p\. 

Observing that for every a e Ap j. we have a^ = for k > r and a^ 7^ only if a^ = 1 
and ao = p - 1 , we can rewrite (jl3|) as 

pPp{x,yr-'Pp^r{x,y) = [P{x,xr^P{y,yr^l,_,.- ^ (^) O Pp_fe(x,y)"'= . 

cxeAp,r k=Q 

By induction hypothesis, the right-hand side is of degree ^ P7i in a; and of degree 
<P72 in y. The result then follows by analyzing the highest degree terms in x and 
y of the left-hand side. □ 

Step 2. P{x,y) factorizes into a product P{x,y) = U{x) V{y). 

Proof. By Step [l] we can write 

P{x,y)=Zx''Vk.{y), 

k=0 

where Vfe is of degree < 72 and V^i(y) = Ej=o > with cq = c ^ and ci = 
(since Pp-i = 0). Equating the terms of degree 7^ in z in the identity 
P{P{z,t),P{x,y)) = P{P{z,x),P{t,y)) , 

we obtain 

^71 (0^^ ^71 (^(^, y)) = ^71 ^71 (^(i, 2/)) ■ 

Equating now the terms of degree 7172 in t in the latter identity, we obtain 

(14) v^APi^,y)) = cv^A^y' v^AvT' . 

We now show by induction on r e {0, . . . , 71} that every polynomial function V^-^-r 
is a multiple of V^^ (the case r = is trivial), which is enough to prove the result. 
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^71 + 1 



/7i \Tn 



To do so, we equate the terms of degree 7172 - r in x in (|14p (by using the exphcit 
form of Vy-^ in the left-hand side). Note that terms with such a degree in x can 
appear in the expansion of V^^ {P{x, y)) only when y) is raised to the highest 
power 72 (taking into account the condition ci = when r = 71). Thus, we obtain 

, 72- 

= C [Vj-^ (2;)'''^]7i72-''^i iu)'^^ ■ 

lll-2-r 

(here the notation [■]7i72-r' concerns only the degree in x). By computing the left- 
hand side (using the multinomial theorem as in the proof of Step [1} and using the 
induction on r, we finally obtain an identity of the form 

a V-,, (yy^-' Vy,-r{y) = a' V^, (y)''^ a,a'en,a + 0, 

from which the result immediately follows. □ 

Step 3. U and V are monomial functions. 

Proof. Using (fT4|) with P{x,y) = U{x) V{y) and V^^ = V, we obtain 

72 

(15) c-y^ Y,<^-f2-Au{x)ny)y = cv{xrv{yr\ 

3=0 

Equating the terms of degree 7I in y in (|15p . we obtain 

(16) c''i+72 + l [/(2.)72 ^ ^72 + 1 V{xy' . 

Therefore, (fT5|) becomes 

72-1 

^ C7,_,(C/(x)F(2/))^ =0, 
3=0 

which obviously implies Ck = for k = 1, ... ,72, which in turn implies V{x) = cx'^^ . 
Finally, from (fT6|) we obtain U{x) = x'^^ . □ 

Steps [2] and |3] together show that P = Pp, which establishes the proposition. □ 

Recall that the action of the symmetric group ©„ on functions from 7?." to TZ is 
defined by 

ct(/)(xi, ...,Xn)= f{Xa(l),- ■ ■,Xa{n)), CT € 6„. 

It is clear that / is bisymmetric if and only if so is (t(/). We then have the following 
fact. 

Fact 13. The class of n-variable bisymmetric functions is stable under the action 
of the symmetric group 6„. 

Consider also the following action of identification of variables. For /:72." TZ 
and i < j ^ [n] we define the function Iijf:Ti"^^ TZ a.s 

y) ('^l ; • • • : Xn-l ) — /"(^l ; • • ■ ; Xj-i , Xi , Xj , . . . , Xn~l ) • 

This action amounts to considering the restriction of / to the "subspace of equation 
Xi = Xj" and then relabeling the variables. By Fact [T3l it is enough to consider the 
identification of the first and second variables, that is, 

{h.2f){xi,. . . ,Xn-l) = f{xi,Xl,X2 ■ ■ ■ ,Xn-l)- 

Proposition 14. The class of n-variable bisymmetric functions is stable under 
identification of variables. 
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Proof. To see that 1 1,2/ is bisymmetric, it is enough to apply the bisymmetry of / 
to the n X n matrix 

Xl^l XiA ■■■ Xi^n-l 

\Xn-l.l "' Xji-1 / 

To see that hjf is bisymmetric, we can similarly consider the matrix whose rows 
i and j are identical and the same for the columns (or use Fact [T3| . □ 

We now prove the Main Theorem by using both a simple induction on the number 
of essential variables of P and the action of identification of variables. 

Proof of the Main Theorem when TZ is a field. We proceed by induction on the num- 
ber of essential variables of P. By Proposition [12] the result holds when P depends 
on 1 or 2 variables only. Let us assume that the result also holds when P depends 
on n - 1 variables (n - 1 > 2) and let us prove that it still holds when P depends on 
n variables. By Proposition [TT] we may assume that P is of degree p ^ 3. We know 
that Pp(x) = cx"'', where c + and 7^ > for i = 1, . . . , n (cf. Claim 15]). Up to a 
conjugation we may assume that Pp-i = (cf. Claim [TO)) . Therefore, we only need 
to prove that P = Pp. Suppose on the contrary that P - Pp has a polynomial func- 
tion Pq + as the homogeneous component of highest degree. Then the polynomial 
function /i^2 P has n-1 essential variables, is bisymmetric (by Proposition [T4|) . has 
Ii,2 Pp as the homogeneous component of highest degree (of degree p ^ 3), and has 
no component of degree p-1. By induction hypothesis, /1.2 P is in class {iii) of the 
Main Theorem with 6 = (since it has no term of degree p-1) and hence it should 
be a monomial function. However, the polynomial function [/i 2 P\ = I1.2 Pq is not 
zero by ([TT|) . hence a contradiction. □ 

Proof of the Main Theorem when TZ is an integral domain. Using the identification 
of polynomials and polynomial functions, we can extend every bisymmetric poly- 
nomial function over an integral domain TZ with identity to a polynomial function 
on Frac(72.). The latter function is still bisymmetric since the bisymmetry prop- 
erty for polynomial functions is defined by a set of polynomial equations on the 
coefficients of the polynomial functions. Therefore, every bisymmetric polynomial 
function over TZ is the restriction to 7?. of a bisymmetric polynomial function over 
Frac(7?.). We then conclude by using the Main Theorem for such functions. □ 
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